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(54) Method and system for regulating discounts on merchandise distributed through networked 
computer systems 



(57) The present invention provides a method and 
system for regulating discounts on merchandise distrib- 
uted through networked computer systems. The method 
and system involve the use of discount coupons valid 
toward the repurchase of the merchandise. These dis- 
count coupons include mechanisms for verifying the va- 
lidity of the coupons. A system in which the present in- 
vention operates includes a vendor computer system 
(10) and a user computer system (12) connected via a 
network (14). The vendor and user computer systems 
(10, 12) each include a computer (16,26) connected to 
a display device (18,28), a keyboard (20,30), and a sec- 
ondary-storage device (22,32). A vendor discount reg- 
ulator (24) and a user discount regulator (34) are stored 
in the vendor/user secondary storage devices (22,32) 
for execution by the vendor/user computers (16,26). In 
operation, when a user desires to purchase merchan- 
dise, the user creates a request to purchase the mer- 
chandise and sends the request to purchase to a ven- 
dor. The vendor createsand encrypts a discount coupon 
valid toward the repurchase of the merchandise at a lat- 
er time and sends the encrypted discount coupon to- 
gether with the merchandise to the user. The user de- 
crypts the discount coupon and stores the discount cou- 
pon in the user computer system (12). Later, when the 
user desires to repurchase the merchandise, the user 
creates a request to repurchase the merchandise and 
sends the request to repurchase to the vendor. The ven- 
dor decrypts the request to repurchase and verifies cer- 
tain information regarding the purchase and the repur- 
chase of the merchandise. After verifying the informa- 
tion, the vendor sends the merchandise to the user. 
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Description 

Field of the Invention 

The present invention relates generally to net- 
worked computer systems and, more particularly, to a 
method and system for regulating discounts on mer- 
chandise distributed through networked computer sys- 
tems. 



Background of the Invention 

Merchandise is commonly distributed through net- 
worked computer systems. For example, a user can pur- 
chase a copy of or access to an article, a magazine, a 
book, a film, a sound recording, a software product, or 
a database through a networked computer system. 
These types of merchandise are sometimes referred to 
as intellectual property because their value is in the con- 
tent of the merchandise as opposed to the physical mer- 
chandise itself. 

After purchasing and using merchandise, the user 
may not wish to keep a copy of the merchandise on the 
user's computer system. If the merchandise requires a 
relatively small amount of storage space (e.g., an arti- 
cle), the user may not mind keeping a copy of the mer- 
chandise on the user's computer system. If the mer- 
chandise requires a relatively large amount of storage 
space (e.g., a film or a software product), the user may 
hot wish to keep a copy of the merchandise on the user's 
computer system. 

The user may wish, however, to later use the same 
merchandise. If the user is forced to repurchase the 
merchandise at its full price in order to reuse the mer- 
chandise, the user may decide to keep a copy of the 
merchandise on the user's computer system after the 
original purchase (even though the user does not wish 
to do so). If the user could repurchase the merchandise 
at a reduced price, the user may decide to not keep a 
copy of the merchandise on the user's computer system 
and to later repurchase the merchandise when the user 
desires to reuse it. 

As a result, a system which allows users to repur- 
chase merchandise at a reduced price is desirable to 
the user. Such a system is also desirable to the vendor. 
One reason why such a system is desirable to the ven- 
dor is that it encourages users to repurchase merchan- 
dise instead of keeping a copy of the merchandise on 
the user's computer system. If the user does not keep 
a copy of the merchandise, there is less chance that the 
merchandise will be copied by third parties (which would 
result in a total loss of revenue for the vendor). Another 
reason why such a system is desirable to the vendor is 
that the vendor receives additional revenue from the re- 
sale of the merchandise to the user 

Even though such a system is desirable to the ven- 
dor, there must be an efficient method for regulating the 
repurchase in order to make the system feasible for the 



vendor. One possible solution is for the vendor to main- 
tain a database including information regarding each 
purchase of merchandise: such as the name of the pur- 
chaser and the merchandise that was purchased. For 
5 privacy reasons, this solution is not desirable. There- 
fore, a need exists for a method and system for regulat- 
ing discounts on merchandise distributed through net- 
worked computer systems. 

10 Summary of the Invention 

The preferred embodiment of the present invention 
provides a method and system for regulating discounts 
on merchandise distributed through networked compu- 
is ter systems. The method and system involve the use of 
discount coupons valid toward the repurchase of the 
merchandise. These discount coupons include mecha- 
nisms for verifying the validity of the coupons. 

A system in which the preferred embodiment of the 
20 present invention operates includes a vendor computer 
system and a user computer system connected to one 
another via a network. The vendor computer system in- 
cludes a computer connected to a display device, a key- 
board, and a secondary storage device. A vendor dis- 
ss count regulator is stored in the vendor secondary stor- 
age device for execution by the vendor computer. Sim- 
ilarly, the user computer system includes a computer 
connected to a display device, a keyboard, and a sec- 
ondary storage device. A user discount regulator is 
30 stored in the user secondary storage device for execu- 
tion by the user, computer. 

In operation : when a user desires to purchase mer- 
chandise, the user creates a request to purchase the 
merchandise and sends the request to purchase to a 
35 vendor. The vendor creates and encrypts a discount 
coupon valid toward the repurchase of the merchandise 
at a later time and sends the encrypted discount coupon 
together with the merchandise to the user. The user de- 
crypts the discount coupon and stores the discount cou- 
40 pon in the user computer system. 

Later, when the user desires to repurchase the mer- 
chandise, the user creates a request to repurchase the 
merchandise and sends the request to repurchase to 
the vendor. The vendor decrypts the request to repur- 
45 chase and verifies certain information regarding the pur- 
chase and the repurchase of the merchandise. After ver- 
ifying the information, the vendor sends the merchan- 
dise to the user. 

The invention will now be further described; by way 
so of example, with reference to the accompanying draw- 
ings in which:- 

Figure 1 is a block diagram illustrating the compo- 
nents of a system in which the preferred embodi- 
ss ment of the present invention operates; 

Figure 2 is a flowchart generally illustrating the pre- 
ferred steps performed in the operation of the sys- 
tem of Figure 1; 
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Figure 3 is a flowchart illustrating in greater detail 
the preferred step of creating and sending a request 
to purchase merchandise to a vendor, as generally 
illustrated in Figure 2; 

Figure 4 is a flowchart illustrating in greater detail 
the preferred step of creating, encrypting, and send- 
ing a discount coupon to a user, as generally illus- 
trated in Figure 2; 

Figure 5 is a diagram illustrating the sections of the 
discount coupon and how each section is encrypt- 
ed; 

Figure 6 is a flowchart illustrating in greater detail 
the preferred step of decrypting and storing the dis- 
count coupon, as generally illustrated in Figure 2; 
Figure 7 is a flowchart illustrating in greater detail 
the preferred step of creating, encrypting, and send- 
ing a request to repurchase merchandise to the 
vendor, as generally illustrated in Figure 2; 
Figure 8 is a diagram illustrating the sections ol the 
request to repurchase merchandise and how each 
section is encrypted; and 

Figures 9 A and 9B collectively are a flowchart illus- 
trating in greaterdetail the preferred step of decrypt- 
ing and verifying the request to repurchase mer- 
chandise, as generally illustrated in Figure 2. 

Detailed Description of the Preferred Embodiment 

The preferred embodiment of the present invention 
provides a method and system for regulating discounts 
on merchandise distributed through networked compu- 
ter systems. The method and system involve the use of 
discount coupons valid toward the repurchase of the 
merchandise. These discount coupons include mecha- 
nisms for verifying the validity of the coupons. 

A system in which the preferred embodiment of the 
present invention operates is illustrated in Figure 1 . The 
system includes a vendor computer system 10 and a 
user computer system 1 2. The vendor computer system 
10 and the user computer system 12 are connected to 
one another via a network 14. 

The vendor computer system 1 0 includes a compu- 
ter 1 6 for controlling the operation of the vendor compu- 
ter system. The computer 1 6 typically includes a central 
processing unit and a primary storage device (not sep- 
arately shown). The computer 1 6 is connected to a dis- 
play device 1 8, a keyboard 20, and a secondary storage 
device 22. The secondary storage device 22 may beany 
of various well-known secondary storage devices, such 
as a CD-ROM, a diskette, or a hard disk. A vendor dis- 
count regulator 24 is stored in the secondary storage 
device 22 for execution by the computer 16. 

Similarly, the user computer system 12 includes a 
computer 26 for controlling the operation of the user 
computer system. The computer 26 typically includes a 
central processing unit and a primary storage device 
(not separately shown). The computer 26 is connected 
to a display device 28, a keyboard 30, and a secondary 



storage device 32. The secondary storage device 32 
may be any of various well-known secondary storage 
devices, such as a CD-ROM, a diskette, or a hard disk. 
A user discount regulator 34 is stored in the secondary 
5 storage device 32 for execution by the computer 26. 

For the sake of simplicity, the vendor computer sys- 
tem 1 0 and the user computer system 1 2 of the present 
invention have each been illustrated with a single com- 
puter (16, 26), a single display device (1 8, 28), a single 
10 keyboard (20, 30), and a single secondary storage de- 
vice (22, 32). However, one of ordinary skill in the art 
will appreciate that the vendor computer system 1 0 and/ 
or the user computer system 12 could include any 
number of computers and other components (and typi- 
15 caily, would include a multiple number of computers and 
other components). These computers and other com- 
ponents would be connected to one another either di- 
rectly or via the network 14. 

Further, the vendor computer system 10 and/or the 
20 user computer system 12 could include components 
other than those separately shown. For example, the 
vendor computer system 10 and/or the user computer 
system 1 2 could include a variety of input/output ("I/O") 
devices (other than the display device (18, 28), the key- 
25 board (20, 30), and the secondary storage device (22, 
32) separately shown). These components of computer 
systems are well-known in the art and will not be dis- 
cussed in greater detail. 

Figure 2 generally illustrates the preferred steps 
30 performed in the operation ol the system of the present 
invention: Initially, when a user desires to purchase mer- 
chandise, the user creates a request to purchase the 
merchandise and sends the request to purchase to a 
vendor (step 202). The vendor creates and encrypts a 
35 discount coupon valid toward the repurchase of the mer- 
chandise at a later time and sends the encrypted dis- 
count coupon together with the merchandise to the user 
(step 204). The user decrypts the discount coupon and 
stores the discount coupon in the user computer system 
40 (step 206). 

Later, when the user desires to repurchase the mer- 
chandise, the user creates and encrypts a request to 
repurchase the merchandise and sends the request to 
repurchase to the vendor (step 208) . The vendor de- 
45 crypts the request to repurchase and verifies certain in- 
formation regarding the purchase and the repurchase 
of the merchandise (step 210) . After verifying the infor- 
mation, the vendor sends the merchandise to Ihe user 
(step 212). 

so in discussing the preferred steps performed in the 
operation of the system of the present invention, the 
vendor and the user are referred to as performing cer- 
tain steps. However, one of ordinary skill in the art will 
appreciate that the steps referred to as being performed 

55 by the vendor could be performed by the vendor dis- 
count regulator 24 and the steps referred to as being 
performed by the user could be performed by the user 
discount regulator 34. Therefore, all references to the 
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vendor throughout this specification shall be understood 
as including a reference to either the vendor or the ven- 
dor discount regulator 24, and all references to the ven- 
dor performing certain steps shall be understood as in- 
cluding a reference to either the vendor or the vendor 
discount regulator 24 performing the steps. Similarly, all 
references to the user throughout this specification shall 
be understood as including a reference to either the user 
or the user discount regulator 34, and all references to 
the user performing certain steps shall be understood 
as including a reference to either the user or the user 
discount regulator 34 performing the steps. 

As discussed above, the method and system ol the 
present invention involve the encryption and decryption 
of certain information. In the preferred embodiment of 
the present invention, two types of encryption systems 
are used. These encryption systems are: (1) a secret- 
key system, and (2) a public-key system. With a secret- 
key system, a single key is used lor both encrypting and 
decrypting information. A secret-key system is some- 
times referred to as a private-key, a symmetric-key, or 
a single-key system. With a public-key system, two dif- 
ferent keys are used for encrypting and decrypting in- 
formation. In this system, one key is public and the other 
key is private. Information that is encrypted with one key 
can be decrypted with the other key. A public-key sys- 
tem is sometimes referred to as an asymmetric-key or 
a two-key system. As used herein, secret-key refers to 
the single key in a secret-key system and public-key and 
private-key refer to the two keys in a public-key system. 

In the preferred embodiment ol the present inven- 
tion, one secret-key system and two public-key systems 
are used. The secret-key system is used by the vendor 
to encrypt certain information so that no one but the ven- 
dor can understand it. The key in this system will be re- 
ferred to as a vendor secret-key. The public-key sys- 
tems are used by the vendor and the user to encrypt 
certain information so that each party can understand 
and verify information sent to it by the other party but ho 
third party can understand it. In one public-key system, 
the vendor selects and is the owner of the keys and in 
the other public-key system, the user selects and is the 
owner of the keys. Both the vendor and the user make 
one key public and keep the other key private. The keys 
in the first system (where the vendor selects the keys) 
will be referred to as a vendor public-key/vendor private- 
key and the keys in the second system (where the user 
selects the keys) will be referred to as a user public-key/ 
user private-key. In the preferred embodiment of the 
present invention, the public-key systems are based on 
the well-known RSA algorithm. A discussion of the RSA 
algorithm is found in U.S. Patent No. 4,405,829 to Rivest 
et al. However, one of ordinary skill in the art will appre- 
ciate that other public-key systems could be used. * 
Using thepublic-key systems, one party (e.g , the 
vendor) can encrypt information using the other party's 
(e.g., the user's) public-key and only the other party Je. 
g., the user) can decrypt the information using that par- 



ty's (e.g., the user's) private-key. In this situation, the 
secrecy of the information is ensured because only the 
other party (e.g., the user) should be able to decrypt in- 
formation that was encrypted using that party's (e.g., the 
5 user's) public-key. 

Alternatively, one party (e.g., the user) can encrypt 
information using that party's (e.g. : the user's) private- 
key and the other party (e.g., the vendor) can decrypt 
the information using the first party's (e.g., the user's) 
10 public-key In this situation, the source of the information 
is ensured because only the first party (e.g., the user) 
should be able to encrypt information that can be de- 
crypted using that party's (e.g., the user's) public-key. 
Additionally, information can be encrypted more 
is than once using a combinatbn of keys to ensure both 
the secrecy and the source of the information. For ex- 
ample, one party (e.g., the user) can encrypt information 
using that party's (e.g., the user's) private-key and then 
encrypt the information using the other party's (e.g., the 
20 vendor's) public-key. The other party (e.g., the vendor) 
can decrypt the information using that party's (e.g., the 
vendor's) private-key and then decrypt the information 
using the first party's (e.g., the user's) public-key. In this 
situation, the secrecy of the information is ensured by 
25 the second encryption and the source of the information 
is ensured by the first encryption. Although this discus- 
sion has stated that the secrecy and the source of the 
information are ensured through the above steps, en- 
cryption schemes are not completely secure. The secu- 
30 rity of encryption schemes can be compromised if the 
■ secret-key (in a secret-key system) or the private-key 
(in a public-key system) becomes known to a party other 
than the owner of the key. 

Figure 3 illustrates the preferred step of creating the 
35 request to purchase the merchandise and sending the 
request to purchase to the vendor (step 202) in greater 
detail. When the user desires to purchase the merchan- 
dise from the vendor, the user creates the request to 
purchase the merchandise (step 302). In a preferred 
40 embodiment of the present invention, the request to pur- 
chase includes fields for all of the information required 
by the vendor to complete the purchase. For example, 
the request to purchase may include: (1) the user's 
name, (2) a description of the merchandise that the user 
45 desires to purchase, (3) the computer address from 
which the request to purchase will be sent (and to which 
the merchandise will be sent), (4) a form of payment, 
and (5) a user public-key. After creating the request to 
purchase the merchandise, the user sends the request 
50 to purchase over the network from the user computer 
system to the vendor computer system (step 304). 

Figure 4 illustrates the preferred step of creating 
and encrypting the discount coupon and sending the en- 
crypted discount coupon together with the merchandise 
.: 55 to the user(step 204) in greater detail. Figure 5 illus- 
trates the sections of the discount coupon and how each 
section is encrypted. After receiving the request to pur- 
chase the merchandise from the user, the vendor cre- 
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ates and encrypts the discount coupon 36 valid toward 
the repurchase of the merchandise at a later time (steps 
402-410). In a preferred embodiment of the present in- 
vention, the discount coupon 36 includes a section with 
user/purchase information 38 and a section with a de- 
scription of the discount 40. The user/purchase informa- 
tion section 38 includes fields for all of the information 
required by the vendor to later verify the validity ol the 
discount coupon. For example, this section may include: 
(1) a description of the merchandise that is being pur- 
chased, (2) the computer address from which the re- 
quest to purchase was sent (and to which the merchan- 
dise will be sent), and (3) the user public-key. This sec- 
tion may also include a purchase date if the discount 
coupon is only valid for a certain period of time after the 
original purchase. 

Initially, the vendor creates the user/purchase infor- 
mation section 38 of the discount coupon 36 (step 402) 
and encrypts this section using a vendor secret-key 
(step 404). Next, the vendor creates the description of 
the discount section 40 of the discount coupon 36 (step 
406) and adds this section to the encrypted user/pur- 
chase information section 38 (step 408). The vendor 
then encrypts both sections of the discount coupon 36 
using the user public-key (step 410) . Lastly, the vendor 
sends the encrypted discount coupon 36 together with 
the merchandise over the network from the vendor com- 
puter system to the user computer system (step 412). 

Figure 6 illustrates the preferred step of decrypting 
the discount coupon and storing the discount coupon in 
the user computer system (step 206) in greater detail. 
After receiving the encrypted discount coupon 36 from 
the vendor, the user decrypts the discount coupon 36 
using the user private-key (step 602). The user then 
stores the discount coupon 36 in the user computer sys- 
tem (step 604). The discount coupon 36 actually in- 
cludes the encrypted user/purchase information section 
38 and the decrypted description of the discount section 
40. The user/purchase information section 38 is still en- 
crypted because it was encrypted twice and only de- 
crypted once. 

Figure 7 illustrates the preferred step of creating 
and encrypting the request to repurchase the merchan- 
dise and sending the request to repurchase to the ven- 
dor (step 208) in greater detail. Figure 8 illustrates the 
sections of the request to repurchase and how each sec- 
tion is encrypted. When the user desires to repurchase 
the merchandise from the vendor, the user creates and 
encrypts the request to repurchase the merchandise 42 
(steps 702-710) . In a preferred embodiment of the 
present invention, the request to repurchase 42 includes 
the discount coupon 36 and a section with user/repur- 
chase information 44. The user/repurchase information 
section 44 includes fields for all of the information re- 
quired by the vendor to complete the repurchase. For 
example, this section may include: (1) the user's name, 
(2) a description of the merchandise that the user de- 
sires to repurchase, (3) the computer address from 



which the request to repurchase will be sent (and to 
which the merchandise will be sent), (4) a form of pay- 
ment, and (5) the user public-key. 

Initially, the user includes the discount coupon 36 
5 (including the encrypted user/purchase information sec- 
tion 38 and the decrypted description of the discount 
section 40) in the request to repurchase 42 (step 702) 
and encrypts the discount coupon using the user pri- 
vate-key (step 704). Next, the user creates the user/re- 
10 purchase information section 44 of the request to repur- 
chase 42 (step 706) and adds this section to the encrypt- 
ed discount coupon 36 (step 708). The user then en- 
crypts the entire request to repurchase 42 using the ven- 
dor public-key (step 710). Lastly, the user sends the en- 
is crypted request to repurchase 42 (including the discount 
coupon 36 and the user/repurchase information section 
44) over the network from the user computer system to 
the vendor computer system (step 712). 

Figures 9A and 9B collectively illustrate the pre- 
20 ferred step of decrypting the request to repurchase 42 
and verifying certain information regarding the purchase 
and the repurchase of the merchandise (step 210) in 
greater detail. After receiving the request to repurchase 
the merchandise 42 from the user, the vendor decrypts 
25 the request to repurchase (steps 902-906). Initially, the 
vendor decrypts the request to repurchase 42 (including 
the discount coupon 36 and the user/repurchase infor- 
mation section 44) using the vendor private-key (step 
902). The vendor then decrypts the discount coupon 36 
30 (including the user/purchase information section 38 and 
.the description of the discount section 40) using the user- 
public-key (step 904). Next, the vendor.decrypts the us- 
er/purchase information section 38 of the discount cou- 
pon 36 using the vendor secret-key (step 906) 
35 Lastly, the vendor verifies certain information re- 
garding the purchase and the repurchase of the mer- 
chandise (steps 908-91 4). More specifically, the vendor 
verifies that: (1 ) the user public-key in the user/purchase 
information section 38 of the discount coupon 36 is the 
40 same as the user public-key in the user/repurchase in- 
formation section 44 of the request to repurchase 42 
(step 908), (2) the computer address in the user/pur- 
chase information section 38 of the discount coupon 36 
is the same as the computer address in the user/repur- 
45 chase information section 44 of the request to repur- 
chase 42 (step 910), (3) the merchandise described in 
the user/purchase information section 38 of the discount 
coupon 36 is the same as the merchandise described 
in the user/repurchase information section 44 of the re- 
so quest to repurchase 42 (step 912), and (4) the discount 
is still valid based on the purchase date in the user/pur- 
chase information section 38 of the discount coupon 36 
(if the discount coupon is only valid for a certain period 
of time after the original purchase) (step 914). 
55 One of ordinary skill in the art will now appreciate 
that the preferred embodiment of the present invention 
provides a method and system for regulating discounts 
on merchandise distributed through networked compu- 
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ter systems. The method and system involve the use of 
discount coupons valid toward the repurchase of the 
merchandise. These discount coupons include mecha- 
nisms for verifying the validity of the coupons. 

Although the present invention has been shown and 
described with reference to a preferred embodiment, 
equivalent alterations and modifications will occur to 
those skilled in the art upon reading and understanding 
this specification. The present invention includes all 
such equivalent alterations and modifications and is lim- 
ited only by the scope of the following claims in light of 
their full scope of equivalents. 



Claims 

1 . A method executed in a computer system for regu : 
lating discounts on merchandise distributed 
through networked computer systems, the method 
comprising the steps of: 

when a user purchases merchandise, creating 
a discount coupon valid toward the repurchase 
of the merchandise, the discount coupon in- 
cluding information regarding the user and the 
purchase of the merchandise; 
encrypting the discount coupon; and 
sending the encrypted discount coupon to the 
user. 

2. The method of claim 1 , further including the steps 
of: 

when the user desires to repurchase the mer- 
chandise, creating a request to repurchase the 
merchandise, the request to repurchase includ- 
ing the encrypted discount coupon and infor- 
mation regarding the user and the repurchase 
of the merchandise; and 
sending the request to repurchase to the ven- 
dor. 

3. The method of claim 2, further including the steps 
of: 

decrypting the discount coupon in the request 
to repurchase; and 

verifying information regarding the purchase 
and the repurchase of the merchandise. 

4. The method of claim 1 , 

wherein the step of creating the discount cou- 
pon includes the steps of: 

creating a user/purchase information sec- 
tion of the discount coupon, and 
creating a description of the discount sec- 



10 

tion of the discount coupon; and 

wherein the step of encrypting the discount 
coupon includes the steps of: 

5 

encrypting the user/purchase information 
section of the discount coupon, and 
encrypting the encrypted user/purchase in- 
formation section of the discount coupon 
10 and the description of the discount section 

of the discount coupon. 

5. The method of claim 4, further including the step of: 
decrypting the discount coupon so that the 
is discount coupon includes the encrypted user/pur- 
chase intormation section of the discount coupon 
" and the decrypted description of the discount sec- 
tion of the discount coupon. 

20 6. The method of claim 5, further including the steps 

of: 

when the user desires to repurchase the mer- 
chandise, including the discount coupon in a re- 

25 quest to repurchase the merchandise, the dis- 

count coupon including the encrypted user/pur- 
chase information section of the discount cou- 
pon and the decrypted descriptbn of the dis- 
count section of the discount coupon; 

30 creating a user/repurchase information section 

of the request to repurchase; 
encrypting the discount coupon in the request 
to repurchase; 

encrypting the encrypted discount coupon in 
35 the request to repurchase and the user/repur- 

chase information section of the request to re- 
purchase; and 

sending the encrypted request to repurchase to 
the vendor. 

40 

7. The method of claim 6, further including the steps 

of: 

decrypting the request to repurchase; 
45 decrypting the discount coupon in the request 

to repurchase; 

decrypting the user/purchase information sec- 
tion of the discount coupon; and 
verifying information in the user/purchase infor- 
so mation section of the discount coupon regard- 

ing the purchase of the merchandise and infor- 
mation in the user/repurchase information sec- 
tion of the request to repurchase regarding the 
repurchase of the merchandise. 

8. The method of claim 1 , 

wherein the step of creating the discount cou- 
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pon includes the steps of: 

creating a user/purchase information sec- 
tion of the discount coupon, and 
creating a description of the discount sec- 
tion of the discount coupon; and 

wherein the step of encrypting the discount 
coupon includes the steps of: 

encrypting the user/purchase information 
section of the discount coupon using a ven- 
dor secret-key, and 

encrypting the encrypted user/purchase in- 
formation section of the discount coupon 
and the description of the discount section 
of the discount coupon using a user public- 
key. 

9. The method of claim 8, further including the step of: 

decrypting the discount coupon using a user 
private-key so that the discount coupon includes the 
encrypted user/purchase information section of the 
discount coupon and the decrypted description of 
the discount section of the discount coupon. 

10. The method of claim 9, further including the steps 
of: 

when the user desires to repurchase the mer- 
chandise, including the discount coupon in a re- 
quest to repurchase the merchandise, the dis- 
count.coupon including the encrypted user/pur- 
chase information section of the discount cou- 
pon and the decrypted description of the dis- 
count section of the discount coupon; 
creating a user/repurchase information section 
of the request to repurchase; 
encrypting the discount coupon in the request 
to repurchase using the user private-key; 
encrypting the encrypted discount coupon in 
the request to repurchase and the user/repur- 
chase information section of the request to re- 
purchase using a vendor public-key; and 
sending the encrypted request to repurchase to 
the vendor. 

11. The method of claim 10, further including the steps 

of: 

decrypting the request to repurchase using a 
vendor private-key; 

decrypting the discount coupon in the request 
to repurchase using the user public-key; 
decrypting the user/purchase information sec- 
tion of the discount coupon using the vendor 
sec ret- key; and 

verifying information in the user/purchase infor- 



mation section of the discount coupon regard- 
ing the purchase of the merchandise and infor- 
mation in the user/repurchase information sec- 
tion of the request to repurchase regarding the 
s repurchase of the merchandise. 

12. A computer program product for regulating dis- 
counts on merchandise distributed through net- 
worked computer systems, the computer program 
io product comprising: 

computer readable program code configured 
to, when a user purchases merchandise, create 
a discount coupon valid toward the repurchase 
of the merchandise, the discount coupon in- 
cluding information regarding the user and the 
purchase of the merchandise; 
computer readable program code configured to 
encrypt the discount coupon; and 
a computer readable medium in which the com- 
puter readable program codes are stored. 
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13. The computer program product of claim 12, further 
including: 

computer readable program code configured 
to, when the user desires to repurchase the mer- 
chandise, create a request to repurchase the mer- 
chandise, the request to repurchase including the 
encrypted discount coupon and information regard- 
ing the user and the repurchase of the merchan- 
dise. 

14. The computer program product of claim 13, further 
including: 

computer readable program code configured to 
decrypt the discount coupon in the request to 
repurchase; and 

computer readable program code configured to 
verify information regarding the purchase and 
the repurchase of the merchandise. 

15. The computer program product of claim 12, 

wherein the computer readable program code 
configured to create the discount coupon in- 
cludes: 

computer readable program code config- 
ured to create a user/purchase information 
section of the discount coupon, and 
computer readable program code config- 
ured to create a description of the discount 
section of the discount coupon; and 

wherein the computer readable program code 
configured to encrypt the discount coupon in- 
cludes: 
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computer readable program code config- 
ured to encrypt the user/purchase informa- 
tion section of the discount coupon, and 
computer readable program code config- 
ured to encrypt the encrypted user/pur- 
chase information section of the discount 
coupon and the description of the discount 
section of the discount coupon. 

16. The computer program product of claim 15, further 
including: 

computer readable program code configured 
to decrypt the discount coupon so that the discount 
coupon includes the encrypted user/purchase infor- 
mation section of the discount coupon and the de- 
crypted description of the discount section of the 
discount coupon. 

17. The computer program product of claim 16, further 
including: 

computer readable program code configured 
to, when the user desires to repurchase the 
merchandise, include the discount coupon in a 
request to repurchase the merchandise, the 
discount coupon including the encrypted user/ 
purchase information section of the discount 
coupon and the decrypted description of the 
discount section of the discount coupon; 
computer readable program code configured to . 
create a user/repurchase information section of 
the request to repurchase; 
computer readable program code configured to 
encrypt the discount coupon in the request to 
repurchase; and 

computer readable program code configured to 
encrypt the encrypted discount coupon in the 
request to repurchase and the user/repurchase 
information section of the request to repur- 
chase. 

18. The computer program product of claim 17, further 
including: 

computer readable program code configured to 
decrypt the request to repurchase; 
computer readable program code configured to 
decrypt the discount coupon in the request to 
repurchase; 

computer readable program code configured to 
decrypt the user/purchase information section 
of the discount coupon; and 
computer readable program code configured to 
verify information in the user/purchase informa- 
tfon section of the discount coupon regarding 
the purchase of the merchandise and informa- 
tion in the user/repurchase information section 
of the request to repurchase regarding the re 1 



purchase of the merchandise. 

19. The computer program product of claim 1 2, 

wherein the computer readable program code 
configured to create the discount coupon in- 
cludes: 

computer readable program code config- 
ured to create a user/purchase information 
section of the discount coupon, and 
computer readable program code config- 
ured to create a description of the discount 
section of the discount coupon; and 

wherein the computer readable program code 
configured to encrypt the discount coupon in- 
cludes: 

computer readable program code config- 
ured to encrypt the user/purchase informa- 
tion section of the discount coupon using a 
vendor secret-key, and 
computer readable program code config- 
ured to encrypt the encrypted user/pur- 
chase information section of the discount 
coupon and the description of the discount 
. section of the discount coupon using a user 
public-key 

20. The computer program product of claim 19, further 
including: 

computer readable program code configured 
to decrypt the discount coupon using a user private- 
key so that the discount coupon includes the en- 
crypted user/purchase information section of the 
discount coupon and the decrypted description of 
the discount section of the discount coupon. 

21. The computer program product ol claim 20, further 
including: 

computer readable program code configured 
to, when the user desires to repurchase the 
merchandise, include the discount coupon in a 
request to repurchase the merchandise, the 
discount coupon including the encrypted user/ 
purchase information section of the discount 
coupon and the decrypted description of the 
discount section of the discount coupon; 
computer readable program code configured to 
create a user/repurchase information section of 
the request to repurchase; 
computer readable program code configured to 
- 55- encrypt the discount coupon in the request to 

repurchase using the user private-key; and 
computer readable program code configured to 
encrypt the encrypted discount coupon in the 
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request to repurchase and the user/repurchase 
information section of the request to repur- 
chase using a vendor public-key. 

22. The computer program product of claim 21 , further 
including: 

computer readable program code configured to 
decrypt the request to repurchase using a ven- 
dor private-key; 

computer readable program code configured to 
decrypt the discount coupon in the request to 
repurchase using the user public-key; 
computer readable program code configured to 
decrypt the user/purchase information section 
of the discount coupon using the vendor secret- 
key; and 

computer readable program code configured to 
verify information in the user/purchase informa- 
tion section of the discount coupon regarding 
the purchase of the merchandise and informa- 
tion in the user/repurchase information section 
of the request to repurchase regarding the re- 
purchase of the merchandise. 



10 



15 



23. A system for regulating discounts on merchandise 
distributed through networked computer systems, 
the system comprising: 

a vendor computer system connected to a 
network, said vendor computer system including: 

a vendor computer configured to control the op- 
eration of said vendor computer system; 
a vendor secondary storage device connected 
to said vendor computer; and 
a vendor discount regulator configured to: 

when a user purchases merchandise, cre- 
ate a discount coupon valid toward the re- 
purchase of the merchandise, the discount 
coupon including information regarding the 
user and the purchase of the merchandise, 
and 

encrypt the discount coupon, 
said vendor discount regulator being 
stored in said vendor secondary storage 
device and executed by said vendor com- 
puter. 

24. The system of claim 23, further including: 

a user computer system connected to said 
network, said user computer system including: 

a user computer configured to control the oper- 
ation of said user computer system; 
a user secondary storage device connected to 
said user computer; and 
a user discount regulator, configured to: 



when the user desires to repurchase the 
merchandise, create a request to repur- 
chase the merchandise, the request to re- 
purchase including the encrypted discount 
coupon and information regarding the user 
and the repurchase of the merchandise, 
said user discount regulator being stored 
in said user secondary storage device and 
executed by said user computer. 

25. The system of claim 24, wherein said vendor dis- 
count regulator is further configured to: 

decrypt the discount coupon in the request to 
repurchase; and 

verify information regarding the purchase and 
the repurchase of the merchandise. 



26. The system of claim 23, wherein said vendor dis- 
20 count regulator is further configured to: 

create a user/purchase information section of 
the discount coupon; 

create a description of the discount section of 
25 the discount coupon; 

encrypt the user/purchase information section 
of the discount coupon; and 
encrypt the encrypted user/purchase informa- 
tion section of the discount coupon and the de- 
scription of the discount section of the discount 
coupon. 
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27. The system of claim 26, wherein said user discount 
regulator is further configured to: 

decrypt the discount coupon so that the dis- 
count coupon includes the encrypted user/pur- 
chase information section of the discount coupon 
and the decrypted description of the discount sec- 
tion of the discount coupon. 

28. The system of claim 27, wherein said user discount 
regulator is further configured to: 

when the user desires to repurchase the mer- 
chandise, include the discount coupon in a re- 
quest to repurchase the merchandise, the dis- 
count coupon including the encrypted user/pur- 
chase information section of the discount cou- 
pon and the decrypted description of the dis- 
count section of the discount coupon; 
create a user/repurchase information section of 
the request to repurchase; 
encrypt the discount coupon in the request to 
repurchase; and 

encrypt the encrypted discount coupon in the 
request to repurchase and the user/repurchase 
information section of the request to repur- 
chase. 
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29. The system of claim 28, wherein said vendor dis- 
count regulator is further configured to: 

decrypt the request to repurchase; 

decrypt the discount coupon in the request to 5 

repurchase; 

decrypt the user/purchase information section 
of the discount coupon; and 
verify information in the user/purchase informa- 
tion section of the discount coupon regarding io 
the purchase of the merchandise and informa- 
tion in the user/repurchase information section 
of the request to repurchase regarding the re- 
purchase of the merchandise. 
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(57) The present invention provides a method and 
system for regulating discounts on merchandise distrib- 
uted through networked computer systems. The method 
and system involve the use of discount coupons valid 
toward the repurchase of the merchandise. These dis- 
count coupons include mechanisms for verifying the va- 
lidity of the coupons. A system in which the present in- 
vention operates includes a vendor computer system 
(10) and a user computer system (12) connected via a 
network (14). The vendor and user computer systems 
(10, 12) each include a computer (16,26) connected to 
a display device (18,28), a keyboard (20,30), and a sec- 
ondary-storage device (22,32). A vendor discount reg- 
ulator (24) and a user discount regulator (34) are stored 
in the vendor/user secondary storage devices (22,32) 
for execution by the vendor/user computers (16,26). In 
operation, when a user desires to purchase merchan- 
dise, the user creates a request to purchase the mer- 
chandise and sends the request to purchase to a ven- 
dor. The vendor creates and encrypts a discount coupon 
valid toward the repurchase of the merchandise at a lat- 
er time and sends the encrypted discount coupon to- 
gether with the merchandise to the user. The user de- 
crypts the discount coupon and stores the discount cou- 
pon in the user computer system (12). Later, when the 
user desires to repurchase the merchandise, the user 
creates a request to repurchase the merchandise and 
sends the request to repurchase to the vendor. The ven- 
dor decrypts the request to repurchase and verifies cer- 
tain information regarding the purchase and the repur- 
chase of the merchandise. After verifying the informa- 
tion, the vendor sends the merchandise to the user. 



.10 



Vendor Computer System 



Computer 



-16 



Display 




Keyboard 


Device 







20 



1^: 



22 



Secondary 
Storage 
Device 



Vendor 
Discount 
Regulator 



24 



User Computer System 



Computer 



-26 



Display 




Keyboard 


Device 






\ 


V 


28 


30 



^32 



Secondary 
Scorage 
Device 



User 
Discount 
Regulator 



34 



FIG. 1 



Printed by Jouve, 7&001 PARIS (PR) 



BNSDOCID: <EP 0809202A3J _> 



EP 0 809 202 A3 



European Patent 
Oltice 



EUROPEAN SEARCH REPORT 



Application Number 

EP 97 30 3450 



Category 



DOCUMENTS CONSIDERED TO BE RELEVANT 



A,P 



Citation of document with indication, where appropriate. 
ot relevant passages 



WO 95 21428 A (CARD ONE DEV CO) 
10 August 1995 

* page 3, line 17 - page 4, line 12 * 

* page 7, line 1-10 * 

* figure 3 * 



EP 0 679 980 A (IBM) 2 November 1995 

* abstract; figures 4,5 * 

* column ll, line 32 - column: 12, line 31 
* 

W0 96 39668 A (INTERACTIVE MEDIA WORKS L L 
C ;T0ADER ADRIAN (US)) 12 December 1996 

* page 3, line 26 - page 7, Tine 2 * 

US 5 388 211 A (HORNBUCKLE GARY D) 
7 February 1995 

* abstract * . 

* column 11, line 11 - column 12, line. 34 
* 

EP 0 568 088 A (ISHIDA SEISAKUSH0) 

3 November 1993 

* figures 6A-6D * 

EP 0 822 535 A (AT & T CORP) . 

4 February 1998 

* column 11, line 2 - line 11; figure 11 * 



1-7, 

12-18. 

23-29 



The present search report has been drawn up tor all claims 



Relevant 
to claim 



8-11, 
19-22 

8-11, 
19-22 



1-7, 

12-18, 

23-29 



8-11, 
19-22 



1-29 



1,12,23 



CLASSIFICATION OF THE 
APPLICATION (IM.C1.6) 



G06F17/60 
G07F7/00 



TECHNICAL FIELDS 
SEARCHED (lnt.O.6) 



G06F 
G07G 
G07F 



Place of search 



THE HAGUE 



Dam Of ooropteiicn of rw soaicti 

13 November 1998 



Bowler, A 



CATEGORY OF CITED DOCUMENTS 

X : particularly retevartt rt taken atone 

V : particularly relevant a combined with another 

document ol the same category 
A : technological background 
O : non-wrttlen disclosure 
.P :.irtermetfate.document . 



t . theory or pnncple underlying the invention 
E : earlier patent document, but published on, or 
attar the Wing date 
- D : document cited in the application 
L ; document cited for other reasons 



& : member of the same patent family, corresponding 
document 



'■;2 



BNSDOC1D: <EP 0B092O2A3J_> 



